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Jj!® System for scanning documents without loss of Image data. 



CD 

Ifl© A document processing system directs docu- 
^ merits (D) at a high rate of speed past an optical 
q scanner {18) which captures written information on 
Nthe documents as video image data. The video im* 
f'age data is directed over a data channel (28) to a 
©host computer system (30) where the data is stored 
on a mass data storage device for subsequent re* 
jjjtrieval. A buffer (26) is provided between the scanner 
(16) and the data channel (28), which receives data a 
rate which varies in relation to the amount of in- 
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formation present on the documents. Data is ex- 
tracted from the buffer (26) at a rate which Is limited 
by the host computers channel transfer rate. A con- 
trol means (11) is associated with the buffer and is 
operable for controlling a hierarchy of actions rang- 
ing from stowing down the incoming data stream to 
stopping the data stream altogether in order to pre- 
vent any loss of video image data due to overfilling 
of the buffer. 
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SYSTEM FOR SCANNING DOCUMENTS WITHOUT LOSS OF IMAGE DATA 



This invention relates to the scanning of docu- 
ments, and more particularly relates to the pro- 
cessing and handling of video image data from 
documents. This invention is especially concerned 
with systems which capture an electronic image of 
documents, particularly financial documents such 
as bank checks, so that the image data can be 
processed, stored, and subsequently utilized to re- 
create the image in printed form or on a video 
display device. 

Documents such as bank checks are conven- 
tionally processed by financial institutions on a high 
speed reader/sorter, which operates at a relatively 
high rate of speed on the order of about 2,400 
documents per minute. As the documents are pro- 
cessed through the reader/sorter, they are directed 
past an MICR reader which reads the magnetic ink 
characters on the documents. The documents may 
also be directed past a microfilming station which 
microfilms both the front and the back of the docu* 
ment The document is subsequently sorted into 
one of a number of output bins. 

Document processing systems have been pro- 
posed which employ video image processing for 
capturing a video image of the front end back of 
the document in lieu of or in addition to the micro- 
filming. One such system is disclosed in commonly 
owned copending U.S. application Serial No. 134 
734 (attorney's docket CT 986 009) filed concur- 
rently herewith. 

The information contained on the documents 
typically include both sharp high contrast images, 
such as printed numbers and signatures, as wed as 
lower contrast information, such as stamps and 
endorsements. In order to obtain a high quality 
image which captures both the high contrast im- 
ages and the lower contrast images, the image 
needs to be captured at a high resolution in a 
number of levels of gray. This requires a relatively 
targe amount of video image data. The large 
amount of video image data per document, coup- 
led with the high speed of processing of the docu- 
ments generates extremely high volumes of video 
image data To be able to handle video image data 
at such high volumes for a sustained period of time 
presents significant technological challenges. Addi- 
tional challenges are presented in providing a fea- 
sible way to store and retrieve such massive 
amounts of video image data. These problems are 
addressed In the video image system described in 
the aforementioned commonly owned copending 
application. 

An ancillary problem In dealing with high vol- 
umes of video image data arises from the variation 



in the amount of video image data which may be 
captured from the documents. In this regard, the 
documents which are processed may vary in size 
and in information content For example, in a sys- 

c tern which scans and captures video Image data 
from both sides of financial documents such as 
bank checks, the number of endorsements may 
vary, and the amount of printed information present 
on the face of the check may vary, depending 

ro upon such factors as whether the check is a per- 
sonal check or business check, where the checks 
were cashed, etc. Consequently, the amount of 
video image data captured for each document may 
be of variable length. Thus, there can be a wide 

re variance in the rate of image data transfer from the 
document scanning system to a system, such as a 
mass data storage device, which receives the im- 
age data. Since the receiving system has a definite 
maximum data transfer rate, It is Important to in- 

20 sure that no loss of image data occurs in the event 
that the peak image data rate from the scanning 
system may exceed the data rate capacity of the 
receiving system. 

The present invention addresses this problem 

25 and provides a method and means which Insures 
that no loss of image data occurs in such an event 
It is object of this present invention to provide 
a method and means which insure .that no loss of 
image data occurs in such event 

so This object is solved by the solution given in 
the characterizing part of the main independent 
claims. Further advantageous embodiments of the 
present invention are laid down in the subclaims. 
The present invention employs a buffer for 

35 intermediate storage of image data between cap- 
ture of the image data and final storage of a 
compressed image. This buffer receives data at a 
rate which varies in relation to the amount of In- 
formation present on the documents. Feeding of 

40 the data into the buffer cannot be instantaneously 
stopped, since documents in process must con- 
tinue to process. Data is extracted from the buffer 
at a rate limited by the host computer's channel 
transfer rate. In accordance with the invention, doc* 

45 ument processing is allowed to continue while 
there is room in the buffer, but the document 
processing is caused to slow down or stop before 
the buffer overfills, leading to a loss of data. 

The system of the present invention includes a 

so document feed for feeding successive documents 
from a hopper to a document transport, a docu- 
ment transport for advancing each successive doc- 
ument past a document scanner, and a document 
scanner for scanning the successively transported 
documents and for generating therefrom a stream 
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of video image data which varies in relation to the 
amount of information present on the document. 
The buffer is arranged for receiving and temporar- 
ily storing the video image data from the document 
scanner, and data output means cooperates with 
the buffer for extracting video image data from the 
buffer. A control means is associated with the buff* 
er and is operable for controlling a hierarchy of 
actions ranging from slowing down the incoming 
data stream to stopping the data stream altogether. 
More particularly, if the buffer fills to a first pre- 
determined limit, then feeding of additional docu- 
ments from the hopper onto the document trans- 
port is stopped and the documents already in the 
transport are allowed to continue In process. Also, 
if the rate at which the buffer is filling is. greater 
than a predetermined limit then feeding of addi- 
tional documents from the hopper into the docu- 
ment transport is stopped and documents already 
in the transport are allowed to continue in process. 
This condition can be detected at any time before 
the buffer has filled to the first predetermined full 
limit. When the buffer has been sufficiently emp- 
tied, document feeding is resumed, if the buffer 
should completely fill, then Image data could be 
lost which would result in destroying the data integ- 
rity of the entire data stream. Therefore, means is 
provided for immediately stopping the transport of 
the document past the scanner when the buffer fills 
to a predetermined upper limit. Thus, image data 
transfer from the scanner is immediately halted. 

The invention will be shown in more detail in 
the following description in accordance with the 
drawing in which embodiment is shown and in 
which: 

Bg. 1 Is a schematic view of a document 
processing system incorporating our invention; and 

Fig. 2 is a schematic view showing the con- 
trol functions associated with the buffer. 

In the document processing system illustrated 
in Rg. 1, the reference character 10 generally 
indicates a commercially available high speed doc- 
ument reader/sorter, such as the IBM 3690 
reader/sorter which is capable of handling docu- 
ments at a rate of speed on the order of about 
2.400 documents per minute. A document 
reader/sorter of this type includes a control unit 1 1 
and a document feed 13. typically including a 
hopper for receiving a supply of documents and a 
feed mechanism for directing the successive docu- 
ments from the hopper to a document transport 1 4. 
As illustrated, the document transport 14 is con- 
structed to receive and accommodate a plurality of 
documents O and to transport the documents D 
successively past an M1CR module 15 which reads 
information encoded on magnetic ink characters on 
the documents. The documents are also directed 



past a scanner 16 which is adapted to optically 
scan one or both sides of the successive docu- 
ments and to convert the information thereon into a 
stream of video image data After passing the doc- 
s ument scanner 16, the successive documents are 
advanced by the document transport 14 to a docu- 
ment stacker 18 which receives and stacks the 
documents. The scanner may, for example, com- 
prise a charged coupled device (CCD) scanner 
io array which generates a sequence of analog values 
representing light and dark areas defining the im- 
age on the document. Through an analog to digital 
converter, these analog values are converted into a 
binary representation of the image. 
?s As illustrated in Fig. 1 the video image data 
from the scanner is directed to an Image 
preprocessing and compression unit 22 where the 
data is filtered, thresholded and converted into bi- 
nary form, and where if desired, suitable data corn- 
so pression techniques can be performed to reduce 
the volume of data. The thus processed image data 
is then directed into a buffer 26. Video image data 
is read into the buffer 26 via an input data bus 27. 
Data is read out of the buffer 26 via a hig£ speed 
25 data channel 28. The rate of data transfer into the 
buffer 26 is dependent upon the amount of In- 
formation contained on the documents and the 
efficiency of the data compression. The rate of 
transfer out of the buffer is limited by the maximum 
30 data transfer capacity of the data channel 2a In the 
embodiment Illustrated the data is read from the 
buffer through channel 28 of a host computer 30 
which, in turn, stores the data temporarily on a 
suitable storage medium, for example a direct bo- 
ss cess storage device (DASD) 32 such as magnetic 
disk memory. The buffer 26 Is also connected to 
the control unit 1 1 via control tine 29. 

Rg. 2 schematically illustrates the control func- 
tions carried out by the control unit 11 associated 
40 with the buffer 26. image data is read into the 
buffer 26 by data input channel 27 at a rate which 
is a function of the amount of information present 
on the documents and the efficiency of the image 
processing and compression unit 22 in reducing 
46 the data volume. Loading of data into the buffer 
cannot be instantaneously stopped, since a number 
of documents are queued by the document trans- 
port 14 for scanning by the scanner 16. Stopping 
of the transport 14 during the scanning of a docu- 
M ment would cause a loss of data integrity for that 
document and would necessitate rescanning. The 
programmable process control logic 25 monitors 
the rate of data flowing into the data buffer (number 
of compressed data bytes per number of docu- 
55 ments). If the rate at which the buffer is filling Is 
greater than a predetermined limit then a signal is 
initiated to stop the document feed 13 from putting 
documents Into the transport. Also, in order to 
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avoid loss of data integrity by interrupting the scan- 
ning of a document and to avoid loss of data due 
to overfilling of the buffer, when the buffer fills to a 
predetermined first threshold, indicated at T1 in 
Figure 2. the feeding of additional documents by 
the document feed 13 is stopped. The documents 
already present in the document transport 14 are 
allowed to continue in process. When the buffer 26 
has been sufficiently emptied to a second predeter- 
mined threshold T2, feeding of the documents by 
the document feed 13 is resumed.. 

It will be appreciated that the particular setting 
of the first threshold T1 must take into account the 
rate at which data is being read into the buffer and 
being read out to the buffer as well as the sue of 
the buffer and the volume of data already present 
in the information pipeline fi.e. those documents 
already queued on the document transport for 
scanning) in order that those documents already in 
the information pipeline will not overfill the buffer. 

As a fail safe measure, in order to avoid toss of 
data integrity, if the buffer is filled to a predeter- 
mined maximum threshold T3 at or near the maxi- 
mum capacity of the buffer level, the document 
transport 14 is Immediately stopped and thus the 
flow of data from the scanner 16 to the buffer 26 is 
immediately hatted. 

Claims 

1. A system for capturing video image data 
from documents comprising 
document feed means (13) for feeding successive 
documents (D) from a hopper to a document trans- 
port (14). 

document transport means (14) for advancing each 
successive document past a document scanner 
(16). 

document scanner means (16) for scanning the 
successively transported documents and for gen- 
erating therefrom a stream of video image data 
which varies in relation to the amount of informa- 
tion present on the document, 
a buffer (26) for receiving and temporarily storing 
the video image data from said document scanner 
means (16), 

data output means (28, 30, 32) cooperating with 
said buffer for extracting video image data from the 
buffer, and 

control means (11, 29) operable in response to the 
level of stored data In said buffer reaching a first 
predetermined limit (T t ) for effecting stopping of 
the feed of additional documents by said document 
feed means (13). 



* 2. A system as defined in claim 1 including 
additionally image data processing and compres- 
sion means (22) for receiving the video image data 
from said scanner means and for processing and 
5 compressing the video image data. 

3. The system as defined in Claim 1 or 2 
wherein said document transport means (14) in- 
cludes means for receiving and transporting a plu- 
rality of successive documents between said docu- 

?o ment feed means (13) and said document scanner 
means (16). 

4. The system as defined in Claim 1,2 or 3 
wherein said control means (11) additionally in- 
cludes means responsive to the level of stored data 

?e In said buffer (26) reaching a second predeter- 
mined limit (T 2 ) tower than said first limit (Ti) for 
effecting resuming of the feed of documents by 
said document feed means. 

5. The system as defined in Claim 1,2,3 or 4 
20 wherein said control means additionally includes 

means responsive to the level of stored data in 
said buffer (26) reaching a third predetermined limit 
(T 3 ) higher than said first limit (Ti) for effecting 
immediate stopping of the transport of documents 
25 by said document transport means (14) so as to 
thereby Immediately stop the flow of additional 
data to the buffer from said document scanner 
means (16). 

6. The system as defined in Claim 1,2,3,4 or 5 
so wherein said control means additionally includes 

means for sensing the rate at which said buffer is 
filling with data, and means responsive to said rate 
exceeding a predetermined limit for effecting stop- 
ping of the feed of documents by said document 
36 feed means. 

7. A method for capturing video image data 
from documents comprising 

feeding successive documents (D) from a hopper 
to a document transport (14), 

40 transporting each successive document past a doc- 
ument scanner (16) and optically scanning the suc- 
cessively transported documents and generating 
therefrom a stream of video image data which 
varies in relation to the amount of information 

46 present on the document. 

receiving and temporarily storing the video image 
data obtained by the document scanner in a buffer 
(26). 

extracting video image data from the buffer to a 

eo data output device (28, 30, 32), and 

effecting stopping of the feed of additional docu- 
ments to the document transport in response to the 
level of stored data in the buffer reaching a first 
predetermined limit (Ti). 

56 8. The method as definded in claim 7 including 
the further steps of processing and compressing 
said viedeo image data from said scanner. 
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9. The method as defined in Claim 7 or 8 
including the further step of effecting resuming of 
the feed of documents (B) to the document trans- 
port (14) in response to the level of stored data in '' 
the buffer (26) reaching a second predetermined s 
limit (T a ) lower than said first limit (Ti ). 

10.. The method as defined in Claim 7 t 8 or 9 
including the additional step of effecting immediate 
stopping of the transport of documents (14) in 
response to the level of stored data in the buffer to 
(26) reaching a third predetermined limit (T 3 ) high- 
er than said first limit (Ti) so as to. thereby imme- 
diately stop the flow of additional data to the buffer 
to prevent loss of data. 

1 1. The method as defined in Claim 7,8,9 or 10 tc 
including the further step of sensing the rate at 
which- the buffer Is filling with data, and effecting 

stopping of the feed of additional documents to the , 

document transport in response to the rate of filling 

of the buffer exceeding a predetermined limit so 
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